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Background of t.he Tnventinn 



5 Field of the TnvRnt.inn 

The present invention relates to an ATM switch, and in 
particular to an ATM switch provided in a network where traffics of an 
MPLS (Multi Protocol Label Switching) service and an ATM 
(Asynchronous Transfer Mode) service coexist, 
10 An ATM technology has been developed as one for constructing a 

B-ISDN (broadband integrated services digital network) of a next 

O generation. Also, in the Internet v^^hich is rapidly expanding at present, 



\^f\ the ATM technology capable of offering a quality of service (QoS) is 



Description of the Related Art 
y Fig. 13 shows a system which is constructed by applying an ATM 

y technology which can offer a quality of service (QoS) to an ATM 

5 network as a backbone network accommodating a WAN (Wide Area 

^ 20 Network). 

In Fig.l3, ian ATM network 20 is connected to the Internet and an 
LAN (Local Area Network) through edge LSR's (Label Switching 
Routers) 30. In the ATM network 20, ATM switches 50 are provided 
which are connected to an ATM terminal 40 or the like to transfer an 
25 ATM cell. 

The edge LSR's 30 have an MPLS function which is one of label 
switching technologies as means for internetworking the Internet and 
the LAN with the ATM network 20. 



30 at a high speed without performing a normal routing process by 
allocating a label to a serial flow of packets and establishing a path 




being remarked. 



This label switching function is a technology to transfer packets 
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. Bv using such a label switching 
a starting PO.nt to an end porn^ J ^^^^^ ^,,,,We. 

Junction a capping of an I^;;*^7;„, eonverted into data 
Therefore, the ^^^^'"^^^l, ^,,,ed to the ATM ceU to he 
of the MPLS at the edge LSE 0 a ^^^^^ 

becomes possible to perto 

eell from the ATM terminal 4a ^0 in thvs 

Therefore, it is also possAle to c ^^.„^,hed from each 

10 other respectively as native 

,csvstemarrangementoftheATMsw,tch 
H Fig.U shows a schematic system ^ 

^5 ■ lf« 13 which is composed of hne i j ^^^^ 

;4 50 shown m Fig.l3. ^^^^ ^^,t,hi„g a flow 

f* side and output side, a , processor CP tor 

i 15 cells towards these lin.^—_^^^^3^,„,,,eUneinterfaces 
iJ controlling operations of the sw 

..ftines © and ® to 

: thehneinterfaceslbyaco— ^ ,„m 

,0 message from the edge LSK 30 or a ^ ^^^^ 

:rrt:xu.a^ ^ tr^c 

Also, although It has been P ^^^^^.^^ ^ j,,.2), it 

a pluraUty ^^^^^^ tra«ic with a P— of 
bas not been possible to prov 
30 priorities. ^ „hen it is attempted to categorize 

Namely, as shown in HB 
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the MPLS traffic according to the priorities into service categories of 
the ATM cell such as a CBR, a VBR, and a UBR for mapping into QoS 
field in the cell, there is no other choice than selecting the UBR which 
offers a best effort service, in order to transfer the IP packet within the 
5 ATM network 20 after embedding an area indicating a plurality of 
priorities of ToS (Type of Service) and the like such as a Diffserv and an 
Intserv of the IP packet into the area (service class : Class of Service) 
indicating priorities in the MPLS. 

Therefore, since the priority is not considered in the UBR, it has 
10 not been possible to provide a plurality of priorities such as CoSl 
and CoS2 as shown in Fig. 15 so that it has been disadvantageous that 
O the quality of service (QoS) upon the mapping to the ATM traffic is not 

hi guaranteed. 

15 Summarv of the Tnventinn 

3 It is an object of the present invention to realize, in an ATM 

ly switch which is provided in a network where an MPLS traffic and an 

pis 

ATM traffic coexist, a bandwidth control of both traffics and to provide 

- rr 

C3 the MPLS traffic with a plurality of priorities. 

20 For the achievement of the above object, the ATM switch 

according to the present invention comprises a line interface having 
determination means for determining, according to a received ATM cell, 
which traffic the cell belongs to, queuing means for queuing the cell 
classified based on a determination resxilt of the determination means, 

25 and read means for reading the cell from the queuing means at read 
intervals based on bandwidth allocation rates of both traffics preset by 
the call processor (claim l). 

Namely, in the line interface of the present invention, the 
determination means determine whether the received ATM cell 

30 belongs to the MPLS traffic or the ATM traffic, and classify the 
received ATM cell to be kept waiting in queuing means based on this 
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determination result. 

Then, the read means read the ATM cell from the queuing means 
at the read intervals based on the bandwidth allocation rates of both 
traffics preset by the call processor. 
5 Thus, by distributing the bandwidths to the MPLS traffic and the 

ATM traffic at the preset allocation rates, the cells of the MPLS traffic 
and the ATM traffic are read out of the queuing means in the form 
corresponding to the bandwidth allocation rates, so that it becomes 
possible to perform a bandwidth control at the bandwidth allocation 
10 rates set by an operator. 

In the above-mentioned case, the read means may read, in the 
q absence of one of the two traffics, the cell of the other traffic. Thus, it is 

m possible to make the bandwidth which is unused by one service to be 



C3 



used by the other service (claim 2). 



C9 15 Also, the call processor may perform a connection admission to 

5 read the cell only when a total of a bandwidth demanded by a 

connection to be newly admitted for the MPLS traffic and a present 

ry 
a 

C3 and reject the connection admission in other cases (claim 3). 



bandwidth exceeds a bandwidth determined by the allocation rates, 



20 Namely, the rejection of the connection admission prevents the 

allocated bandwidth determined by the bandwidth allocation rate as 
described above from being changed by the newly admitting 
connection. 

Moreover, the call processor may perform a connection admission 
25 to read the cell unrestrictedly regardless of a bandwidth demanded by 
a connection to be newly admitted for the MPLS traffic (claim 4). 

Namely, upon providing the MPLS traffic as described above, the 
bandwidth allocation by the allocation rate is performed. However, by 
ehminating the bandwidth control per connection and admitting the 
30 connection unrestrictedly, it becomes possible to reduce the load of the 
call processor. 
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Moreover, the queuing means can have service classes of a 
plurality of priorities for the traffics, and the call processor may 
provide a bandwidth allocation rate varied per priority for the ATM 
traffic and a bandwidth allocation rate common to each priority for the 
MPLS traffic (claim 5). 

Namely, when the MPLS traffic and the ATM traffic coexist, by 
providing classes of a plurality of priorities and performing the above- 
mentioned bandwidth control per priority, it is possible to secure the 
bandwidths in the order of higher priority service class. 

In this case, the call processor may set the bandwidth allocation 
rates so that a total of the bandwidth allocation rates for the priorities 
exceeds 1 (claim 6). Therefore, it becomes possible to transfer the cell of 
the next priority after completing the cell transmission of the highest 
priority service class for example. 

Also, the call processor may set the above-mentioned bandwidth 
allocation rates so that a total of the bandwidth allocation rates for the 
priorities becomes 1 (claim 7). Thus, it becomes possible to perform the 
bandwidth allocation to each priority completely according to the 
allocation rates. 

Moreover, the read means may read the cell according to another 
priority when the read interval is not reached in any of the service 
classes (claim 8). 

Brief Description of the Drawingft 

Fig.l is a block diagram illustrating an embodiment of a line 
interface in an ATM switch according to the present invention; 

Fig.2 is a diagram illustrating an embodiment of a service queue 
used in an ATM switch according to the present invention; 

Fig. 3 is a flow chart illustrating a procedure of a write controller 
used in an ATM switch according to the present invention; 

Fig. 4 is a diagram illustrating a connection information table 



provided in a write controller used in an ATM switch according to the 
present invention; 

Fig. 5 is a time chart illustrating a scheduling example when cells 
are read out of a service queue of an ATM switch according to the 
5 present invention; 

Fig. 6 is a flow chart illustrating an algorithm for reading ceDs out 
of each queue by a scheduler used in an ATM switch according to the 
present invention; 

Fig. 7 is a flow chart illustrating an algorithm example (l) for a 
10 cell read interval calculation by a call processor used in an ATM switch 
according to the present invention; 



^3 Fig.8 is a diagram illustrating a usage example (l) of a 

bandwidth for an ATM traffic and an MPLS traffic in an ATM switch 



according to the present invention; 



C3 15 Fig.9 is a flow chart illustrating an algorithm example (2) for a 



cell read interval calculation by a call processor used in an ATM switch 
j-y according to the present invention; 

Fig. 10 is a flow chart illustrating an algorithm example (3) for a 
C3 cell read interval calculation by a call processor used in an ATM switch 

£1 

20 according to the present invention; 

Fig. 11 is a diagram illustrating a usage example (2) of a 
bandwidth for an ATM traffic and an MPLS traffic in an ATM switch 
according to the present invention; 

Fig. 12 is a diagram illustrating a usage example (3) of a 
25 bandwidth for an ATM traffic and an MPLS traffic in an ATM switch 
according to the present invention; 

Fig. 13 is a diagram (l) illustrating a network arrangement 
according to the present invention and the prior art; 

Fig. 14 is a schematic block diagram illustrating a general system 
30 arrangement of an ATM switch; and 

Fig. 15 is a diagram (2) illustrating a network arrangement when 
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priorities of an MPLS traffic are used for the network shown in Fig. 13. 

Throughout the figures, hke reference numerals indicate like or 
corresponding components. 



Description of the Embodiments 
Fig.l shows an embodiment of a line interface 1 in an ATM switch 
according to the present invention, which corresponds to the line 
interfaces 1 in the ATM switch described referring to Fig. 14. 
10 In this embodiment, the line interface 1 is composed of a line 

terminating equipment 2 for terminating a physical layer to extract an 
v3 ATM cell, an input cell processor 3 for processing the ATM cell 
\f\ extracted at the Kne terminating equipment 2, an interface 4a 

-'t, connected between the input cell processor 3 and a call processor (see 

'8 15 Fig.l4), an interface 4b connected to a switch matrix (see Fig. 14), and 
3 an output cell processor 5 connected between the interface 4b and the 

: - 

j=y Ime termmatmg equipment 2, The interfaces 4a and 4b also serve as 

interface functions to the output cell processor 5 and the input cell 
Q processor 3, respectively. 

20 Also, the input cell processor 3 is composed of a scheduler 6, a 

counter circuit 7, a write controller 8, a cell buffer area 9, and a service 
queue 10. The scheduler 6 is connected to the interface 4a, the coimter 
circuit 7, and the service queue 10. The write controller 8 is connected 
between the line terminating equipment 2 and the cell buffer area 9. 

25 The service queue 10 is connected to the line terminating equipment 2, 
the cell buffer area 9, and the interfaces 4a and 4b. 

It is to be noted that the scheduler 6 and the counter circuit 7 
compose the read means. The write controller 8, the cell buffer area 9, 
and the service queue 10 compose queuing means. 

30 The output cell processor 5 has the same arrangement as the 

input cell processor 3 except that the write controller 8 is connected 
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between the interface 4b and the cell buffer area 9, and that the service 
queue 10 transmits the ATM cell from the output cell processor 5 to the 
line terminating equipment 2. 

Fig.2 shows an embodiment of the service queue 10 shown in 
5 Fig.l which is composed of N+6 service queues Qq-Qn+s- The service 
queues Qo^Qs are allocated to service queues for the native ATM 
traffic, namely the original ATM traffic. 

Specifically, as shown in Fig.2, the service queue Qo is allocated to 
the service class of a cell for control, the service queue Qi to a CBR, the 
10 service queue Qg to an rt'VBR, the service queue Q3 to an nrt-VBR, the 
service queue Q4 to an ABR, and the service queue Q5 to an UBR/GFR. 
\3 Also, the service queues Qg'Qn+b are allocated to the non-native 

l^,=j ATM traffic, that is the service queue for the MPLS (IP). The service 
1"^ queue Qg is allocated to a service class CoSq, and the service queue Q^+g 

C3 15 is likewise allocated to a service class CoSn. 

In this embodiment, priorities are set higher as the upper part of 
the figure is approached as shown in Fig.2. 

How an input ATM cell gets mapped to each service class of the 
□ service queue 10 will be described herebelow referring to Fig. 3 showing 

20 a process flow of the write controller 8 as well as Fig. 4 showing a 
connection information table preliminarily provided in the write 
controller 8. 

First of all, the write controller 8, upon receiving the ATM cell 
from the line terminating equipment 2 (at step Si of Fig. 3), reads a 
25 "VPWCI" in the ATM cell (at step S2) and retrieves a service queue 
number from the connection information table shown in Fig.4 based on 
the service class for the MPLS embedded in the VPWCI (at step S3). 
For example, if VPIA^CI = 21/19, the service queue number Qg will be 
retrieved. 

30 Then, the write controller 8 writes the cell in the cell buffer area 

9 and obtains the address (at step S4), and writes the obtained address 
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in the service queue 10 (at step S5). 

Next, a control procedure of the scheduler 6 when reading the 
ATM cell queued in the cell buffer area 9 and service queue 10 will be 
described herebelow. 
5 First of all, as shown in Fig.2, Tq-Tn+b are respectively set as read 

intervals Ti in the service queues Qq-Qn+b by the call processor CP, 
which will be described later, so that the read control in the service 
queue 10 is to be performed based on the read interval Ti. 

To begin with, how an ATM cell is read out of the service queue 10 
10 will be schematically described referring to a time chart shown in 
H Fig.5. 

^3 The vertical axis Ci in Fig. 5 shows counter values after the 

lf\ counter circuit 7 shown in Fig.l read the cell out of the previous service 
J J queue 10. The horizontal axis shows time slots (TS) indicating time 
C3 15 elapsed. Also, in the example of Fig.5, it is assumed that the read 

interval Ti= 3.25 is set as a threshold value, 
fy The scheduler 6 always monitors the counter value Ci of the 

counter circuit 7 and reads the input cell ® at the time the counter 

^3 

P value Ci becomes 4 (at the time slot TS=4) since the read interval Ti 

l3 

20 exceeds 3.25 as shown in Fig.5. 

When the reading is finished, the scheduler 6 decreases the 
counter circuit 7 by Ti = 3.25 in order to watch the read timing of the 
next cell. It is assumed that the counter circuit 7 can count below the 
decimal point. Also, if the counter circuit 7 is decreased by "4", the 

25 reading will be made at a substantial interval of "4" since the elapsed 
time will return to "0", so that the reading will not be made at the read 
interval of 3.25. 

Thus, after reading the cell ®, the counter circuit 7 increases 
again and an input cell (D is read at the time when Ti exceeds 3.25 (at 
30 time slot TS=7). 

Such operations are performed per time slot TS = 3. After reading 
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a cell ® at the time slot TS = 13, the counter circuit 7 starts counting 
up again as in the beginning since the count value becomes "0". 

Although an input cell (5) also exists at the time slot TS = 13, 
only the cell ® is read since it is not possible to read two cells at a 
5 time when the read timing from one service class and the read timing 
(TS) from another service class coincide, so that the reading is 
performed preferentially from a higher priority of the service class (for 
example, in the order of a smaller service queue number in Fig. 2). 

When the read interval Ti exceeds 3.25 at the time slot TS = 17, 
10 the input cell © is read. 

Therefore, during the time slots TS = 0-13, 4 cells are read, so 
\2 that it is vmderstood that the read interval averaged at 13/4 = 3.25 is 
achieved^ 

H Also, as shown at the time slots TS= 17*20, in case there is no 

15 input cells even if the read interval Ti exceeds 3.25, naturally, no cells 
s can be read. In this case, the counter circuit 7 is stopped in operation. 

ru 



Otherwise, if cells arrive at a certain time in large quantities 
from a service queue which has no flow of cells for a long time, the cells 
C3 of the service queue are read all together, so that cell reads out of other 

.s n. 

20 service queues are obstructed. 

The flow chart of Fig.6 specifically shows such a read control 
shown in Fig. 5. This flow chart performed by the scheduler 6 per time 
slot TS of Fig. 5 will be described herebelow in large sections of steps 
S11-S17. 
25 Step Sll: 

First of all, at every time point (time slot), it is checked whether 
or not a cell read timing from the service queue Qo has come. Namely, 
the cell read process is performed starting fi-om the service queue Q 
until the service queue Q^+e shown in Fig.2 . At first, since i=0, it is 
30 determined whether Co<To, namely, whether or not the elapsed time 
Co where the cell for control, which is the service class for the service 
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. ;t 7 is smaller than the 
a is counted at the counter circu ^^.^ed per 

queue Qo, 1 To. which will be per 

preliminarily aUocated r ad ^ 

time slot by incrementing i seq 

SteH^ . . Has come, namely, when equal to or 

^^^^ ^v, rpU read timing has com«, , m > T) it is 

longer toe than the ^ ^ in the service ,ueue. 

determined whether or not a ceU. 

SlSB^ has not come at step SU CC,<T,), or 

When the cell read t--^ ^^^^ i^ waiting, the count 

10 whenthereadtiminghascome Q- > ^^^^^^^„^„ 3„..e 

value C, of the counter crcu^t 7 . ^ ,,„,ee 

? ,ueue number is also incremented by 



a 

;4 queue. 



1'^ , ,i„i„ has come feST,) and the ceU .s 

% 15 only when the read t mmg h „( 

U warting, the cell can be -^ "^J^^^^^^ described refer^g 

fij to Fig-5- 



g incremented by "1" 
^3 20 



inciciu'-'- 

Si»S15L ^ , step SW, "i" indicate P™"'^ 

When the cell is read at Step SI ^ „.„ ^ 

counted up so that the e^P-d Q ' when at that 

value, namely for the ser.ce - ^^^^ ^^^^^^ ,e,* T ^ * 

toe the counter crcmt 7 exce ^^^^ the 

counter circuit 7 is ^ , , ,ead. This correspon^ 
counter is left ^'^'^^'t'TZ 5 When the process U finished for d 

„ the time slots TS=20-22 p„cesses at 
of the service queues from .=Oto>N 

that time are finished. 
30 Stel^ wkine all of the service queues at the a ove 

Upon finishing checking 
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mentioned step Sl3 without cell being read (when "i"=N+6), the 
process moves on to an override mode as a next process. 

However, since this mode is not necessarily performed 
compulsorily as a system, it is checked at first whether or not to 
5 perform the override. If the override is not performed, all of the cell 
read procedures at that time are finished. 
Step SI 7: 

When the override is performed, another priority "j" is used here 
instead of using the service queues Qq-Qn+g for the priory. Namely, 
10 whether or not a cell is waiting is checked sequentially from j=l. A cell 
is read out of the service queue if the cell is waiting. The queue of the 
v3 next priority (j+l) is checked if no cell is waiting. 

\n The calculation method of the above-mentioned read interval Ti 

will now be described. 
C9 15 Fig.7 shows an algorithm example (l) of the cell read interval 

g calculation. This calculation is performed in the call processor CP 

shown in Fig.l4 before the above-mentioned read operation (for 
f y example at the time of a connection establishment). The object of the 
f 3 calculation is to divide the bandwidth for the native ATM traffics such 
20 as the CBR and the VBR and the non-native ATM traffics such as the 

MPLS to perform an admittance determination when a new connection 

is admitted. 

In Fig.7, the entire bandwidth is referred to as "S" in the first 
place, so that for this bandwidth S, the MPLS (non-native ATM) traffic 
25 is provided with the bandwidth (Ra X S) at the allocation rate "Ra" (at 
step S21). 

As a result, the remaining bandwidth [(l-Ra)xS] is provided to 
the native ATM traffic. Within the bandwidth, the admission control of 
the new connection (whether or not a bandwidth for admitting a new 
30 connection can be secured) is performed respectively. 

Next, the read interval Ti is calculated separately for the ATM 



service or the MPLS service (at step S22). 

In case of the ATM traffic, a CAC (Call Admission Control) 
mounted on the normal ATM switch is performed to calculate the 
required read bandwidth Bwi for each service queue, and to calculate 
5 the read interval Ti for each service queue from the read bandwidth 
Bwi (at stepS23), It is to be noted that a known algorithm can be used 
for the calculation of the read bandwidth Bwi, 

In case of the MPLS traffic, a total Bw of the required 
bandwidths including the new connection is calculated by adding a 
10 bandwidth Bxw demanded when the new connection is admitted to the 
total Bw of the bandwidths of all of the connections already admitted 
q (at step S24). 

1^^ In case the calculated required bandwidth Bw is larger than the 

bandwidth S_cos allocated for the MPLS traffic (at step S2l), the call 
p3 15 processor CP rejects the admission of the new connection (at step S26). 

Then, the read interval Ti for the service queue for the MPLS is 
calculated by using the allocated bandwidth S_cos (at step S27). 

It is to be noted that if there is only one service queue for the 
^3 MPLS, the required read bandwidth always becomes S_cos while if 
20 there are a plurahty of service queues for the MPLS, the required read 
bandwidth and the read interval common to each queue are always 
calculated. 

Fig. 8 shows a bandwidth setting example when the bandwidth 
allocation rate is set to Ra=0.5 in Fig. 7. 

25 In this example, the bandwidth allocations for the ATM traffic 

and the MPLS traffic are 50% respectively as shown by (3) in Fig.8, so 
that it is understood that the bandwidth becomes 75Mbps, However, as 
shown by (l) or (2) in Fig.B, it is understood that when one of the 
traffics has no-load (unused), the other traffic can freely use it. 

30 This is because in Fig. 6, when there is no input cell even if the 

process proceeds from step Sll to step Si 2, "i" is incremented at step 
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S13 so that these steps S11-S13 are repeated. When the ATM traffic is 
unused as shown by (l) in Fig.8, since there is no input cell for the 
service queues Qo'Qs for the native ATM shown in Fig.2, reading of 
only the service queues for the MPLS Qg and the following is performed. 
5 This is likewise applied to the contrary case where the MPLS traffic is 
unused as shown by (2) in Fig.8. 

Fig.9 shows an algorithm example (2) of the cell read interval 
calculation. The difference between this algorithm example (2) and the 
algorithm example (l) shown in Fig. 7 is that steps S24-S26 in Fig. 7 are 
10 deleted. 

Namely in the algorithm example (l) of Fig,7, if the allocated 

£3 

^3 bandwidth is exceeded as a result of adding the bandwidth demanded 
by the new connection to the bandwidth hitherto, the admission of the 
new connection is rejected to keep the bandwidth of the present 
eg 15 connection from being reduced. However, in case of the algorithm 
example (2) of Fig.9, the bandwidth control per connection is 
eUminated to admit connection unrestrictedly, so that the load of the 
m call processor accompanying the admission control is decreased. 
£3 Therefore, in case of the algorithm example (2), the allocated 

^3 20 bandwidth for each connection is allowed to be reduced. 

Fig. 10 shows an algorithm example (3) of the cell read mterval 
calculation. The difference between this algorithm example (3) and the 
algorithm example (l) shown in Fig. 7 is that step 828 is used instead of 
steps S24-S27 of the algorithm example (l) shown in Fig.7. 
25 Namely, although in the above-mentioned algorithm examples (l) 

and (2) the service queue for the MPLS is not necessarily assumed to 
be provided in plurality, in case of this algorithm example (3), it is 
shown that the service queues are provided for a plurality of priorities 
"i", so that the bandwidth Bwi=S_cos X Ri for each priority '*i" is 
30 obtained by multiplying the bandwidth S_cos for the MPLS by the 
bandwidth allocation rate Ri for each priority "i", and the read interval 
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Ti is obtained likewise as step S23. 

Therefore, in the embodiment of Fig.2, the service class N for the 
MPLS can be extended to maximum of 8 classes and a total of 14 
classes of service queues can be used. 
5 There is a possibility that the bandwidth allocation rate Ri used 

in the algorithm example (3) shown in Fig. 10 permits a total ( S Ri) for 
all priorities to exceed "1" or to be fixed as "1". 

An example of the former case where the total of the bandwidths 
Ri exceeds "1" is shown in Fig. 11. 
10 Namely, in this example, two classes of bandwidths for the MPLS 

are provided as a high priority class and a low priority class, so that 
v3 the total of the two classes is assumed to be 1.4 which exceeds 1 with 
in ^^"^ high priority class and Ri=0.4 for the low priority class. 

Jg As a result, among the states shown by (l)-(3) of Fig. 11 

C3 15 (corresponding to the bandwidth usage example of Fig.8), as shown by 
H (3) in Fig. 11, when the bandwidths for the ATM traffic and the MPLS 

j.yi traffic are both in the full use, the low priority class monopolize the 
allocated bandwidth as shown by (4) in Fig. 11 if the high priority class 

£3 is unused in the MPLS traffic. However, the high priority class 
C3 

20 monopoUzes the entire bandwidth as shown by (5) in Fig. 11 if the high 
priority class and the low priority class are conjested. 

This is because the bandwidth allocation rate Ri= 1 for the high 
priority class is used by step S28 of Fig. 10 so that the read interval Ti 
becomes small and the number of read is increased in the read 
25 algorithm shown in Fig. 6. 

On the other hand, an example of the total of the allocated 
bandwidths Ri is set to become 1 is shown in Fig. 12. 

In this example, if the ATM and the MPLS traffics are fully used 
as shown by (3) in Fig. 12, when the high priority class and the low 
30 priority class in the MPLS traffic are conjested as shown by (5) in 
Fig. 12, the bandwidths are occupied in the ratio of 60% and 40% 
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respectively according to the allocated bandwidth Ri = 0.6 of the former 
and the allocated bandwidth Ri=0.4. 

It is to be noted that although in the example of Fig. 12, only two 
classes of service class for the MPLS are used for the sake of 
5 simplification, it is needles to say that a variety of classes can be used. 

As described above, the ATM switch according to the present 
invention is arranged such that which of an MPLS traffic and an ATM 
traffic a received ATM cell belongs to is determined according to the 
cell, the cell is classified based on the determination result and made to 
10 wait, and the cell is read at read intervals based on preset bandwidth 
allocation rates of both traffics. Therefore, it is made possible to 

C3 

perform a bandwidth control at allocation rates respectively set for the 
li traffics even if the MPLS traffic and the ATM traffic coexist. 

Also, the ATM switch according to the present invention may be 
tQ 15 arranged such that service classes of a plurality of priorities for the 
: MPLS traffic are provided and the read interval is obtained per 

|y priority, whereby a provision of a plurality of priorities and a 
fU bandwidth control for the priorities are made possible without using 
g3 UBR of the ATM service category with respect to the MPLS traffic. 
20 
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What wft nlaim is: 

1. An ATM switch provided in a network where an MPLS traffic and 
an ATM traffic coexist comprising^ 

a line interface, and 
5 a call processor, 

the line interface having; 

determination means for determining, according to a received 
ATM cell, which traffic the cell belongs to,- 

queuihg means for queuing the cell clas"sified based on a 
10 determination result of the determination means, and 

X read means for reading the cell,from the queuing means at read 
3 I intervals based on bandwidth allocation rates of both traffics preset by 
\the call processor., 

2. The ATM switch as claimed in claim 1 wherein the read means 
m 15 read, in absence of one of the two traffics, the cell of the other traffic. 

5 3. The ATM switch as claimed in claim 1 wherein the call processor 

j.^ performs a connection admission to read the cell only when a total of a 
bandwidth demanded by a connection to be newly admitted for the 
MPLS traffic and a present bandwidth exceeds a bandwidth 
20 determined by the allocation rates, and otherwise rejects the 
connection admission. 

4. The ATM switch as claimed in claim 1 wherein the call processor 
performs a connection admission to read the cell unrestrictedly 
regardless of a bandwidth demanded by a connection to be newly 

25 admitted for the MPLS traffic. 

5. The ATM switch as claimed in claim 1 wherein the queuing 
means have service classes of a plurality of priorities for the traffics, 
and the call processor provides a bandwidth allocation rate varied per 
priority for the ATM traffic and a bandwidth allocation rate common to 

30 each priority for the MPLS traffic. 

6. The ATM switch as claimed in claim 5 wherein the call processor 
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